Keluarga angkat Poe mendakwa beliau ditemui pada 3 September 1968, di Bandar Iloilo oleh seorang wanita,[3][4][5][6] dalam fon air suci Katedral Metropolitan Jaro, gereja utama bandar.[6] Ketika bayi itu ditemui, imam paroki menamakannya "Grace" dengan kepercayaan bahawa temuannya adalah melalui rahmat Tuhan;[3] beliau dibaptiskan oleh Jaime Sin, Uskup Agung Jaro, yang kemudian menjadi Uskup Agung Manila.[4] Walaupun katedral itu mengeluarkan pengumuman dengan harapan bahawa ibu kandungnya akan menuntutnya,[3] tiada siapa yang melangkah ke hadapan. Rahmat telah diambil oleh keluarga Militar,[7] dengan mertua Sayong Militar, Edgardo, yang merupakan penandatangan pada sijil penemuan anak itu, dianggap sebagai bapanya yang mungkin.[4] Sayong Militar kemudiannya menghulurkan Grace kepada sahabatnya, Tessie Ledesma Valencia,[5] seorang ahli waris yang tidak berkahwin dan tidak berpenghuni daripada baron gula dari Bacolod, Negros Occidental.[7]

Valencia juga berkawan dengan bintang filem Fernando Poe, Jr dan Susan Roces, yang baru saja berkahwin pada masa itu; Valencia adalah kenalan Roces dan yang membawa Grace dalam perjalanan antara Bacolod dan Manila.[3] Keluarga Poe mengambil Grace setelah Valencia memutuskan bayi itu akan menjadi lebih baik dengan dua ibu bapa di Filipina daripada dengannya sebagai ibu tunggal di Amerika Syarikat, di mana beliau berpindah.[3][7] Militar pada awalnya teragak-agak dalam memperingati pasangan Poe menjaga Grace kerana beliau tidak mengenali mereka, setelah mempercayai bayi itu ke Valencia, tetapi yakin oleh Uskup Agung Sin agar pasangan itu menjaganya.[5][6]

Poe telah diterima secara sah oleh pelakon Fernando Poe, Jr dan Susan Roces dan beliau dinamakan Mary Grace Natividad Sonora Poe oleh mereka.[7] Walaupun masih muda, dia melihat bapanya dari set filemnya-walaupun memainkan peranan kecil dalam sesetengahnya,[3] seperti anak perempuan watak Paquito Diaz dalam Durugin si Totoy Bato, dan sebagai anak jalanan dalam Dugo ng Bayan.[8] Akhirnya, Poe tidak menceburi dunia hiburan.[8][9]

Pada 1975, beliau menghadiri Kolej Saint Paul Pasig dan Kolej Saint Paul Makati. Pada 1982, Poe ditukarkan ke Kolej Assumption San Lorenzo ke sekolah tinggi.[8] Selepas itu, Poe memohon di Universiti Filipina Manila (UP), di mana beliau menamatkan ijazah kajian pembangunan. Beliau dipindahkan ke Kolej Boston, di mana beliau menamatkan ijazah sarjana dalam sains politik pada 1991.[8] Beliau dibawa ke kempen William Weld semasa di kolej.[10]